Khi New Zealand trở thành một thuộc địa riêng biệt từ New South Wales vào năm 1841, chiếu chỉ thành lập ba tỉnh:

• New Ulster (phần lãnh thổ về phía bắc sông Patea trên đảo Bắc)
• New Munster (phần lãnh thổ phía nam sông Patea trên đảo Bắc, cùng đảo Nam)
• New Leinster (đảo Stewart)

Năm 1846, Quốc hội Anh thông qua đạo luật hiến pháp New Zealand đầu tiên, song nó hầu như bị đình chỉ hoàn toàn theo khuyến nghị của Thống đốc George Grey. Chỉ duy các điều khoản liên quan đến cải cách các tỉnh là được thi hành, các tỉnh sau cải cách là:

• New Ulster (toàn bộ đảo Bắc)
• New Munster (đảo Nam và đảo Stewart)